package collection;

import java.util.Iterator;
import java.util.Stack;

/**
 * Stack 栈容器，是 Vector 的一个子类，它实现了一个标准的后进先出(LIFO：Last In Frist Out) 的栈
 */
public class StackTest {
    public static void main(String[] args){
        //实例化容器
        Stack<String> stack = new Stack<>();

        //压栈
        stack.push("a");
        stack.push("b");
        stack.push("c");

        Iterator<String> iterator = stack.iterator();
        while(iterator.hasNext()){
            String str = iterator.next();
            System.out.println(str);
        }
        System.out.println("----------------");
        //判断空栈  stack.empty()
        System.out.println("判断栈是否为空："+stack.empty());

        //查看栈顶元素
        System.out.println(stack.peek());

        //返回元素在栈中的位置 stack.search()
        System.out.println(stack.search("c")); //1
        System.out.println(stack.search("a"));//3

        //获取元素  pop
        String p = stack.pop(); //c
        System.out.println(p);
        String p1 = stack.pop();//b
        System.out.println(p1);

    }
}
